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ABSTRACT: 

One of the basic problems into the automated system of managing (ASM) is providing the data 
reliability. In this paper we will give a model for calculating the data reliability into the ASM and also a 
model for calculating the complexity of the outputs. The specific roles in ASM have the control feedback 
connections (CFC-s). If we eliminate them from the oriented dataflow graph we get the basic dataflow 
graph, and using CFC-s we construct so called CFC graph. 
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I. INTRODUCTION 

The model of ASM is more often presented by oriented bond graph. The model, most commonly 
aliments subsystems which are with different functions and it includes the increasing (directed from the object 
of managing to the decision-maker ) and decreasing (directed from decision-maker to the object of managing) 
connections, shown by so called control feedback connections (CFC-s). However, the CFC-s derives of the 
insufficient data decomposition either into the single data or into the groups of data, which in fact is really 
complex, but makes the model free of CFC-s. In our further discussion we will suppose that the oriented bonded 
graph G(V,U,<p) which consists of CFC-s, is already constructed. For the graph G with n vertexes, without 

parallel edges and loops, we construct the adjacent matrix A = [ajj] nxn , for 

IX if( Vi ,Vj)eU, 

a a = \ 

[0, otherwise 

Let G[ = G and A± = A . All the elements on the main diagonal of the matrix A± are equal to 0. And we find the 

2 2 

matrix Ay . If the main diagonal of the last mentioned matrix Ay has any non-zero elements, then according to 

the theoremll.l [5] the cycle with length 2 belongs to the appropriate vertex. We analyze the founded cycles 
and delete the edges of all feedback connections, except the control ones. Then, by the edges of CFC-s and the 
vertexes (identical to the ones in the graph Gj ) we create a new CFC-s graph. So, we get a new graph G2 , with 

3 3 

adjacent matrix A 2 , and after that find the matrix A 2 . If the main diagonal of the matrix A 2 consists non-zero 

elements, then by theoreml 1 . 1 [5] the cycle with length 3 belongs to appropriate vertex. 

We repeat the procedure. The edges of the new identified CFC-s we placed into the CFC graph, and the 
edges of each feedback connection we remove from the graph G 2 . So, we get graph G3, with adjacent matrix 

A 3 . Continuing the procedure we get the matrixes A3 , Aj,..., A"_j , and on each step we remove the feedback 
connections and CFC-s place into the CFC-s graph. 
So, we discuss about three types of graphs: 

• graph G called as data flow graph , 

• graph G n called as basic graph and 

• CFC-graph 

In our further discussion we will presume that the vertexes of data flow graph are numerated (labeled) 
such that if (Vj,Vj) eU , then j>i for (v,-,Vj) is not edge of the feedback connection, and j<i for (vj,vj) 

is edge of the feedback connection. 
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II. RELIABILITY OF OUTPUT DATA 

Let consider the graph G(V,U,<p) which contains simple cycle C mn , and the edge (v n ,v m ) is CFC. 
This means that when data processing the vertex v m is input, and the vertex v n is control. Let the probability 
of the event: the data from input into the vertex v m till the input to the v n are not deformed, is equal to q s . 
Let, the probability of the event that in control vertex the data will be classified as deformed is equal to q n . It 
means that the probability of the event: into the control vertex the data are not classified as deformed is 
p n = \-q n and in this case they come out from C mn and are given to additional processing. We will find the 
probability of the event: from the cycle C mn will be handed over deformed data. Clearly, the probability that 
data are deformed when income into the vertex v n is given by 1— q s , and (I- q s )p n is probability that the data 
outgo from the cycle C mn , and (\ — q s )q n is probability that through CFC-s the data return into the vertex v m . 
Further, the probability that after the second data processing, the data will outgo from C mn is 
(l — q s )p n [(\ — q s )q n ] , and the probability that the data through CFC-s will be returned into the vertex v m is 

2 

[{\- q s )q n ] . Moreover, the probability that after the third data processing, the data will outgo from C mn is 

2 

(l-q s )p n [(l-q s )q n ] , and the probability that the data through CFC-s will be returned into the vertex v m is 

[(l-q s )q„ ] and so one. From the other hand, the events 

B{ : when i — th passing the deformed data outgo from C mn , i = 1,2,3,... 
are disjoint in pairs. So, the probability of the event 

B : from cycle C mn allways outgo deformed data 

is 

00 00 

P{B) = P( U B t ) = £ P(B t ) = {\-q s )p n +{\- q s )p n [(1 -q s )q n ] + (l- q s )p n [(1 - q s )q n f + ... 

= (1- q s ) Pn {\ + (1 - q s )q n + [(1 - q s )q n f + ...} = ■ 

According to this, the probability of the opposite event 

B : from the cycle C mn do not come out deformed data 

is 

Q ( C \ _ P (^\ = i P t B \ _ i ( l -is)Pn _ Hi-gjg,, -(!-&)/>„ _ i-U-9.,)(g„+ft,) _ i-U-g.,) _ q s 

The probability of the event: the data from the entrance into the vertex v m till the entrance into the vertex v n 
are not deformed was denoted by q s . Clearly, this probability is equal to the probability of the event: the data 
are not deformed in any of the vertexes v m ,v m+ i,...,v n _\ and having on mind that the deforming of the data is 
independent in each of the vertexes, we get that the events 

Dfc : the data are deformed into the vertex k = m,m + \,...,n—\ 

are totally independent, what actually means that the events D k , k = m,m + \,...,n -1 are totally independent, 
and so 

q s =P( n D k )= n P(D k ) = f[ q k . (1) 



k=m 



k=m k=m 



Finally, we get following 



n-l 

^™ )= ^=^V- (2) 

Pn+\A % 

k-m 

According to this, the following lemma is true: 

Lemmal. If the probability that the data do not deform into v x is equal to q x and if the data deforming is 
independent in any vertex, then the probability q(C mn ) that from the input in the vertex v m and output in the 
v n from the cycle C mn : v jn ,v OT+1 ,...,v n _ 1 ,v„ to get undeformed data is given by the formula (2). ■ 

Definition 1. Let C mn be a simple cycle in which the edge (v„,v,„) be CFC. The ratio 



www.ijceronline.com 



Open Access Journal 



Page 47 



Information Reliability Into The Automated. 



J 



KPV 



(3) 



is called intensity of CFC. 

Remark 1. a) Since qiC^) is probability that from the cycle C mn : v m , v m+1 ,...,v„_ 1 ,v„ outgoes the 
data which are not deformed, and q s is probability that the input in the vertex v m till the output from the vertex 
v„ the data do not deform, the formula (3) gives the power of increasing the probability of getting the reliable 
data when the CFC-s are replaced from the cycle C mn , i.e. when the edge (v„,v m ) is replaced from the cycle. 

6) The equalities (1), (2) and (3) imply 

Jkpv= l —- ( 4 ) 

Pn+tllk 

k-m 

b) Let G be a given graph of data flow into the ASM. In that graph we identify the simple cycle C mn 
for which the vertex v m is incoming, and the vertex v n is control one. Using the formula (2) we find the 
probability q(C mn ) and replace the cycle C mn by the vertex v m , which get new probability that the data are 

not deformed denoted as following q m = q(C mn ) . So, we get a new graph G' for which into the vertex v m will 
entrance the same edges as entrance edges in graph G , and will exit the same edges which previously exit from 
the vertex v n . We are repeating the procedure as long as necessary, i.e. we get the graph without cycles. The 
graph without cycles in fact means the graph without CFC-s. 

III. COMPLEXITY OF CREATING OUTPUT 

The term of complexity of creating output in terms of the input may be variously defined. For example, 
as a measure of complexity may be: 

• the average duration of creating the output 

• the average number of operations required to create the output etc. 

Clearly, if there is no any cycle in the graph, i.e. there is no CFC-s, then for calculating the complexity of 
creating the output is enough to find the sum of complexity of each vertex in the graph which in fact form the 
path from input to the discussed output. But, for graph which has CFC-s this procedure for finding the 
complexity of output does not work. 

Let consider the simple cycle shown in picture 1, and there is no any data processing in 
CFC-s. Qq denotes the complexity of creating the output from the vertex v 0 , and denotes 

the complexity of data processing into the vertex Vj . According to Lemma 1 the probability that 
output data are not deformed is given by: 

q(C m )= % . (5) 

Pi+q 0 qi V ' 

When first going through the cycle, the complexity of creating the output is = Go + 2i an d is 
realized by probability p'' =l-(l-q 0 )qi . When second going through the cycle, the complexity of creating 




Picture 1 



the output is =2(2 0 +2i) an ^ i s realized by probability p (ZI = q 0 )qi][(l- q 0 )q}] , when second 

going through the cycle, the complexity of creating the output is = 3(Q 0 + Q\) and is realized by 

(3) 2 

probability p =[\-(\-q 0 )q l ][(\-q 0 )q l ] and so one. So, we find discrete random variable 



(2) 



Q 


e (i) 


Q(2) 


g(3) 




fi <« 






p 


P m 


p (2) 


P 0) 




P (k) 







with mathematical expectation E(Q) , which get the expected value of complexity of creating the output of the 
cycle presented at drawing 1 . So, 

00 

E(Q) = I g ( V° = (Go + Gi)[i - (1 - q 0 )9i ] + 2(2 0 + 6i)[i - (1 - q 0 )qiW - ? 0 )?i] + 

;=i 



+3(fib+ei)[i-a-?o)9i][a-?o)?ir+- 
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= (Go + Qi)[i-(i-%)?i]{i+2(i-?o)9i+2[(i-^i] 2 +- 
= (Qo + Qi)- l {l %)q[ ~ Qo+Q[ ~ Qo+Q[ - Qo+Ql 




[l-(l- ?0 ) g ,] 2 l-(l-9 0 )ft l-ft+9oft Pi+%1i' 
i.e. 

^) = ^- (6) 

So, we proved the following lemma. 

Lemma 2. Let <2o an d Po ^ e tne complexity of creating output from the vertex v 0 and the probability that 
data are not deform into the vertex v$ , respectively, Q± and qy , be the complexity of data processing into the 
vertex Vj and probability that data are not deformed into the vertex vj , respectively. Then the expected value 
of complexity of creating output from the cycle shown in drawing 1 is given by the formula (6). ■ 

Remark 2. If the graph consists simple cycle shown in drawing 1, then using formulas (5) and (6) we get the 
probability q(CQ\) and the expected value of complexity of creating the output from the cycle, after what we 

replace the cycle Cqj with the vertex Vq . Then, the vertex v 0 get the new probability that the data are note 

deformed q 0 = q(C 0 y) and the new complexity of creating the output Q 0 = E(Q) . So, we get a new graph in 
which into the vertex v 0 goes in the same edges which were incoming for v 0 in the origin graph, and outgo the 
same edges which were outgoing for the vertex vj . 

Let the graph G consists of a simple cycle C : Vq, Vj, v* , and the input is in the vertex v 0 , the 
output for the cycle C is formed into the vertex bo TeMeTO Vj , and the vertex v * denotes the 
part of CFC where the data are processing (picture 2). Let q* and Q* , be the probability that 
data are not deformed into the vertex v* and the complexity of creating the output from the 
vertex v * , respectively. 

The expected value of complexity of creating the output of the cycle shown in drawing 2 is given by 
the formula 

WQ)=Q'p'+Q"p H , (7) 

where 

• Q ' be a complexity of creating the output when the output is formed directly after the first data passing 
through the vertex Vq , 

• Q " be the expected value of creating the output when the output is formed directly after the second, the 
third, . . . data passing through the vertex v 0 , 

• p ' be the probability of the event that data will be handed over from cycle C directly after the first data 
passing through the vertex v$ , and 

• p" be the probability of the event that data will be handed over from cycle C directly after the second, 
the third, . . . data passing through the vertex. 

It is clear that, 

G'=Gb+Gi. />' = l-(l-<Zo)<& and p" = !-/?' = (i-<?o)<7i- (8) 

Our aim is to calculate the expected value of creating the output Q " . First, let note that if the data are not 
(H3,na,neHH) handed over from the cycle C after the first data passing through the vertex vq , the vertex v * is 
treated as incoming vertex into the cycle, and the complexity of creating the output till the input into the vertex 
v * is given by the Qq + Qi when added the complexity of creating the output after the first data passing 
through the vertex v * . Lemma 2 directly implies the following: 

Finally, by (7), (8) and (9), about the expected value of complexity of creating the output of the cycle 
shown in drawing 2, we get: 
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i.e. 



E(Q) = (e () + & )[i - (1 - ?o)* ] + [0d + a + " <?o)<?i 

= go +a + Qo t 6l+ 6>* a- go)gi. 



£(G) = Qo+a+f^f (10) 



Hence, it is easy to find that the probability that undeformed data are get is: 



q(C)= qoiPl+q y . (11) 
Pl+lolll ' 



So, we proved the following lemma: 



Lemma 3. Let Qq and p 0 be the complexity of creating output from the vertex v 0 and the probability that data 
do not deformed into the vertex v 0 , respectively, gj and qy denote the complexity of data processing into the 
vertex vj and the probability that data do not deformed into the vertex V1 , respectively, and q * and Q * , 
denote the probability that data do not deformed into the vertex v * and the complexity of creating output from 
the vertex v * . Then expected value of complexity of creating the output from the cycle shown in drawing 2 is 
given by formula (10), and the probability that we get the data which are not deformed is given by formula (11). 

Remark 3. If there is a simple cycle as shown in fig. 2, in the cycle, using the formulas (11) and (12) we get the 
probability q(C) and the expected value of the complexity of creating the cycle outcome and we replace the 

cycle C by the vertex Vq , and the vertex get new probability q 0 = q(C) that the data do not deform and new 

complexity of creating the output Qq = E{Q) . Clearly, we get a new graph in which, in the vertex v 0 enter each 
edges which were also incoming for the origin graph, and exit each edges which were outgoing edges for the 
vertex vj . 
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